알고리즘 필기시험 문제 동적 기획 해결 01 가방 문제 (java 실현) 01배낭문제와 배낭문제의 차이점은 01배낭이다. 물품의 선택은 두 가지가 있는데 하나는 가지지 않는 것이고 다른 하나는 가지지 않는 것이다. 배낭문제는 물품의 일부분만 찾을 수 있다는 것이다.그래서 01 가방 문제는 욕심 알고리즘으로 해결할 수 없다. 는 dp[i][j]로 i종의 물품을 표시하고 무게는 j로 얻은 가치를 나타낸다. 제i종 물품에 대해 제i종 물품의 무게가 j보다 크면 제i종 ... 알고리즘 필기시험 문제
동적 기획 해결 01 가방 문제 (java 실현) 01배낭문제와 배낭문제의 차이점은 01배낭이다. 물품의 선택은 두 가지가 있는데 하나는 가지지 않는 것이고 다른 하나는 가지지 않는 것이다. 배낭문제는 물품의 일부분만 찾을 수 있다는 것이다.그래서 01 가방 문제는 욕심 알고리즘으로 해결할 수 없다. 는 dp[i][j]로 i종의 물품을 표시하고 무게는 j로 얻은 가치를 나타낸다. 제i종 물품에 대해 제i종 물품의 무게가 j보다 크면 제i종 ... 알고리즘 필기시험 문제